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Amendments to the Claims; 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

Listing of Claims: 

Claim 1 (cuirently amended): A computer-implemented method for extracting at least one 
usage analysis funnel from at least one input cliokstream (CS) for analyzing user interactions 
with a web site, oaid CS roprooonting on ordorod path of wob pages P^ -t^4>M -5uocoGSivQly viow ed 
by a us e ry -said computer-implemented method comprising: 

identifying an ordered path of web pages Pi toPN as the web pages are successively 
viewed bv a user, said identified ordered path constituting a CS: 

storing each ordered path within the CS in one of up to N tree structures, each of said uee 
structures having a root node Pi corresponding to one of pages Pi to Pn and having successive 
child nodes corresponding to llie successive pages after Pj of Pi+i to Pi+x. said X representing u 
specified depth criterion; and 

extracting a list of stored paths &om each of the tree structures, each of the stored patlris in 
the extracted list representing the web p ages successively viewed bv users from the root node Pj 
to each end nod e P^ as a function of t h e specified depth criterion to roproQont a sot of funnol s 
GoiTOGponding to tho CS . 

Claim 2 (previously presented): The computer-implemented method of claim 1, wherein storing 
comprises incrementing a counter associated with each node in each ordered path as the ordei ed 
path is stored, and further comprising analyzing each stored path in each tree structure using ihe 
counters to identify the stored paths that satisfy one or more input criteria. 

Claim 3 (previously presented): The computer-implemented method of claim 2, wherein the 
input criteria is selected firom a group consisting of a width criterion for the child nodes, a 
starting page criterion, and an end page criterion, said width criterion representmg a retention 
rate, said starting page criterion specifying a set of pages in CS fixim which Pi is selected, and 
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said end page criterion specifying a set of pages in CS that can serve as end nodes in each of the 
tree structures. 

Claim 4 (previously presented): The computer-implemented method of claim 3, wherein the 
retention rate is a function of a frequency relative to one of the following: the root node or th«^ 
previous child node. 

. Claim 5 (previously presented): The computer-implemented method of claim 3, wherein the 
retention rate is a function of an absolute frequency. 

Claim 6 (previously presented): The computer-implemented method of claim 3, wherein the 
width criterion specifies one or more of the following: a minimum width and a maximum width. 

Claim 7 (previously presented): The computer-implemented method of claim 1, wherein the 
depth criterion specifies a maximum depth. 

Claim 8 (previously presented): The computer-implemented method of claim 1, wherein the 
depth criterion represents a desired number of pages in each stored path. 

Claim 9 (previously presented): The computer-implemented method of claim 1, wherein Pi 
corresponds to one of Pi to Pn specified as starting page criterion. 

Claim 10 (previously presented): The computer-implemented method of claim I, wherein the 
stored path is a subpath. 

Claim 11 (previously presented): The computer-implemented method of claim 1, wherein 
storing comprises scanning the CS one time. 

Claim 12 (previously presented): The computer-implemented method of claim 1, further 
comprising automatically generating a report of the extracted list of stored paths. 
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Claim 13 (previously presented): The computer-implemented method of claim 1, wherein ontJ or 
more computer-readable media have computer-executable instructions for performing the 
computer-implemented method recited in claim 1 . 

Claim 14 (cuirently amended): A computer-implemented method for analysis of web usage 
analjsiifunnels in at least one input clickstream (CS) for analyzing user interactions with a web 
site, said computer-implemented method comprising: 

identifying an ordered path of web pages as the web page s are successively viewed by a 
user, said identified ordered path constituting a CS; 

storing one or more paths within the OS satisfying a first input criterion in one or mor^i 
tree structures; and 

analyzing each of the tree structures to identify any of the paths that satisfy a second 
input criterion, said second input criterion representing a width criterion. 

Claim 15 (previously presented): The computer-implemented method of claim 14, wherein tlie 
first input criterion comprises one or more of the following: a depth criterion specifying a 
maximum number of pages in each stored path and a starting page criterion specifying a set of 
pages in the CS that can serve as a root node in one of the tree structures. 

Claim 16 (previously presented): The computer-implemented method of claim 14, wherein the 
stored path is a subpatb. 

Claim 17 (previously presented): The computer-implemented method of claim 14, wherein 
storing comprises: 

creating a tree structure for each starting page of the one or more paths; and 
creating one or more branches in each of the tree structures for each path that starts with 
one of the starting pages. 
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Claim 18 (previously presented): The computer-implemented method of claim 14, wherein one 
or more computer-readable media have computer-executable instmctions for performing the 
computer-implemented method recited in claim 14. 

Claim 19 (currently amended): A computer-implemented method for extracting at least one web 
usage analysis fUnncl from one or more input clickstreams for analyzing user interactions with a 
web site, each of soid olickstr e amo roprosenting on ord e red path of wob pages suocoGGivoly 
view e d by a uaor, said computer-implemented method comprising: 

identifying an ordered path of web pages as the web pases are successively v iewed bv a 
user, said identified ordered path constituting one of the input clickstreams: 

creating a tree structure for storing the identified ordered path for each of the 
clickstreams, each tree structure having a root node corresponding to the first page of the 
clxckstream and having a child node corresponding to each of the successive pages in the 
cUckstream; 

for each ii^ut starting page, searching each tree structure to identify any stored path that 
starts at a node associated with the input starting page and satisfies an input depth requirement, 
said input depth requirement representing a desired number of pages in each path; 

storing each identified path in a temporary tree; and 

recursing through the temporary tree to identify any path that satisfies an input width 
requirement, said input width requirement representing a retention rate. 

Claim 20 (previously presented): The computer-implemented method of claim 19, wherein the 
identified path is a subpath. 

Claim 21 (previously presented): The computer-implemented method of claim 19, wherein tlie 
recursed path is a subpath. 

Claim 22 (previously presented): The computer-implemented method of claim 1 9, wherein 
storing comprises incrementing a counter associated with each node in each path as the path is 
stored. 
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Claim 23 (previously presented): The computer-implemented method of claim 19, wherein one 
or more computer-readable media have computer-executable instructions for performing the 
computer-implemented method recited in claim 1 9. 

Claim 24 (currently amended): A computer-readable medium having computer-executable 
components for extracting at least one web usage analysis funnel from at least one input 
clickstream (OS) roprosonting on ordorod - path of Quoooasivoly viwod pagoo P^ i-te-P ^ of a uaer for 
analyzing user interactions with a web site, said components comprising: 

an identification component for identifying an ordered path of we b pages Pi to P>^ as the 
web pages are successively viewed bv a user^ said identified ordere d path constituting a CS; 

a repository component for storing each ordered path within the CS in one or more tree 
structures up to N tree structures, each of said tree structures having a root node Pi corresponding 
to one of pages Pi to Pn and having successive child nodes corresponding to the successive pages 
after Pj of Pj+i to Pi+x, said X representing a specified depth criterion; 

a support component for incrementing a counter associated with each node in each 
ordered path as the ordered path is stored; 

a funnel component for extracting a list of stored paths from each of the tree structures^ 
each of the stored naths in the extracted list representing t he web oaees successively viewed by 
users from the root node Pi to each end node Pj^ as a function of the specified depth criterior4e 
roproaont a aet of funnolo oorrosponding to tho CS ; and 

a criteria component for analyzing each stored path in each of the tree structures using the 
counters to identify the stored paths that satisfy one or more input criteria. 

Claim 25 (previously presented): The computer-readable medium of claim 24, wherein the input 
criteria is selected from a group consisting of a width criterion, a starting page criterion, and m 
end page criterion, said width criterion represents a retention rate, said starting page criterion 
specifies a set of pages in CS from which Pi is selected, and said end page criterion specifies a 
set of pages in CS that can serve as end nodes in each of the tree structures. 

Claim 26 (previously presented); A computer-readable medium having stored thereon a data 
structure for a particular node in a tree stmcture storing at least one click path from one or more 
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input clickstreams representing an ordered path of successively viewed web pages Pi to of a 
user for analyzing user interactions with a web site, said tree structure having a root node, each 
particular node associated with one of the viewed web pages, said data structure comprising: 

a first field including data identifying a page name for the viewed web page associated 
with the particular node; and 

a second field storing a support value representing a frequency of appearance for a 
particular path including the viewed web page identified in the first field, said particular path 
starting with the root node of the tree structure and mcluding the particular node. 

Claim 27 (original): The computer-readable medium of claim 26, wherein the data structure is 
created for each distinct web page in the input clickstreams as the clickstream is scanned. 

Claim 28 (currently amended): A computer-implemented method for extracting at least one \v:eb 
usage analvsis f unnel fi'ora at least one ii^ut clickstream (CS) roproDonting on ordered path of 
ouocosflivoly viowod pagoo P^ rte-P^ for analyzing user interactions with a web site, said 
computer-implemented method comprising: 

identifying an ordered path of web pages P]^ to Pm as the web pages are successivelv 
viewed bv a user, said identified ordered path constit uting a CS: 

reading through CS from Pi to Px, wherein X is less than or equal to N and represents an 
input depth; 

creating a first tree with a root node associated with page Pi, and with successive child 
nodes associated with pages P2 to Px, wherein Px represents a child node with parent Px-i ; 

incrementing a counter associated with each node in the first tree as the node is created; 

creating a second tree with a root node associated with page P2, and with successive child 
nodes associated with pages P3 to Px+i; 

incrementing a counter associated with each node in the second tree as the node is 
created; 

creating additional trees rooted at each page Pn-x+2 to Pn for all subpaths in CS starting 
with pages Pn-x+2 ^ Pn; 

storing the subpaths that start at each page and ending at Pn hi the respective tree so that 
new trees are created only when the trees or nodes have not akeady been created; and 
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running through all paths in each tree to extract and output only paths that satisfy input 
depth and input width criteria. 

Claim 29 (currently amended): The ftomputer-implemented method of claim 28, further 
comprising processing another olickstream according to the computer-implemented method 
described in claim 28. 

Claim 30 (currently amended): The computer-implemented method of claim 28, wherein the iree 
for a page Pi is only created if is part of an input starting page criterion. 

Claim 31 (previously presented): The computer-implemented method of claim 28, wherein one 
or more computer readable media have computer-executable instructions for performing the 
computer-implemented method recited in claim 28. 
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